package DPT_88;

import java.util.Arrays;

public class Solution {
	public void merge(int[] nums1, int m, int[] nums2, int n) {
		int p1 = 0, p2 = 0, p = 0;
		int[] copy_nums1 = new int[m];
		System.arraycopy(nums1, 0, copy_nums1, 0, m);
		while (p1 < m && p2 < n) {
			nums1[p++] = (copy_nums1[p1] < nums2[p2]) ? copy_nums1[p1++] : nums2[p2++];
		}

		if (p1 < m) {
			System.arraycopy(copy_nums1, p1, nums1, p1 + p2, m + n - p2 - p1);
		}
		if (p2 < n) {
			System.arraycopy(nums2, p2, nums1, p1 + p2, m + n - p2 - p1);
		}

	}
}
